Mystery Bay Holidays from AU$1,064
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Mystery Bay Holiday
From its beaches to its spectacular views and beyond, there's plenty to like about Mystery Bay. Uncover the wonders of this awesome city with a Mystery Bay holiday package that's made for you. Make your trip to Mystery Bay even more fun by going sightseeing. Narooma Beach, Narooma Golf Club and Wallaga Lake are some of the major attractions you'll want to explore. Stop dreaming and start doing. Check out the range of options on Expedia today and finally put your Mystery Bay holiday plans into motion!
The Latest Mystery Bay Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Mystery Bay Holiday
Mystery Bay Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Moruya Airport (MYA) |
Max Temp Winter | 16ºC |
Max Temp Summer | 24ºC |
Top Sights | Bermagui Beach, Narooma Beach and Eurobodalla National Park |
Our pick of the best Mystery Bay Hotel Deals
Mystery Bay peace at KiaShamwari
Mystery Bay NSW
9.8/10 Exceptional! (100 reviews)
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"
Reviewed on 30 Apr 2026
Mystery Bay Retreat - Bush Front Coastal Stay
MYSTERY BAY NSW
9.4/10 Exceptional! (13 reviews)
"Beautiful house in a great location with all the comforts of home."
Reviewed on 4 Nov 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Mystery Bay attractions
1080 Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
Pooles Beach
9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
Frequently asked questions
How much does a Mystery Bay holiday package cost?
You can pick up a holiday package to this top destination from AU$1,064 on Expedia. But how much your holiday to Mystery Bay costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Mystery Bay?
May, June and August are great times to search for cheap Mystery Bay holiday packages. Choosing to travel in less busy months means you can generally find lower prices on accommodation and flights.
How many days is enough for Mystery Bay?
Typically, a handful of days is enough to tick off the main sights during your Mystery Bay holiday. However, if you prefer to have more time to kick back or take day tours, consider extending your trip.
Is it worth booking a holiday package to Mystery Bay?
Whether you're planning to discover attractions like 1080 Beach and Pooles Beach, or want to experience its terrific surfing and walking trails, a Mystery Bay holiday guarantees an unforgettable adventure. Book your trip with Expedia and find out why Mystery Bay is such a good holiday destination.
How to find the best Mystery Bay package deals?
Use Expedia's handy filters to find some terrific Mystery Bay package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Mystery Bay package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Mystery Bay holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still have the freedom to create a personalised Mystery Bay holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Mystery Bay?
If you're planning a spontaneous Mystery Bay trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Mystery Bay?
- Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Mystery Bay.
- Plan your budget wisely: As well as the cost of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected costs that may come up during your trip to Mystery Bay.
- Set the duration of your trip: Start by listing all the attractions you'd like to get to in Mystery Bay. Then, estimate how long you'll need for each, including any travel time.
- Bundle your airfare and accommodation: After you've settled on your travel dates and duration, book the perfect Mystery Bay holiday package for you.
Explore a world of travel with Expedia
- Luxury Hotels in Akolele
- Akolele Hotels
- Bermagui Hotels
- B&B in Central Tilba
- Cottages in Central Tilba
- Henkley Cottage 1
- Henkley Cottage 3
- Braeside Cabin One
- Two Story Bed and Breakfast
- Central Tilba Hotels
- Merimbula Hotels
- Caravan Parks in Mystery Bay
- Cottages in Mystery Bay
- Farmstay in Mystery Bay
- Luxury Hotels in Mystery Bay
- Romantic Hotels in Mystery Bay
- Casey's Pet Friendly Beach Cottage
- Mystery Bay Hotels
- B&B in Narooma
- Cabin Rentals in Narooma
- Hotels near Narooma Golf Club
- Holiday Homes in Narooma
- Beach Hotels in Narooma
- Sapphire Waters Unit 3
- Pacific Pines Unit 5
- New look Sapphire Waters unit 2
- Cheap Hotels in Narooma
- Coastal Comfort Motel
- Apollo Unit 20
- Discovery Parks
- Grand Pacific 2 Unit 1
- Apollo Unit 12
- Luxury Hotels in Narooma
- Pet Friendly Hotels in Narooma
- The Inlet Cottage
- Pacific Pines Unit 6
- Romantic Hotels in Narooma
- Wharf Apartment Unit 5
- Forsters Bay Haven at Narooma
- Grand Pacific 1 Unit 4
- The Tree Motel
- Narooma Hotels
- Motels in Narooma
- B&B in Tilba Tilba
- Cabin Rentals in Tilba Tilba
- Caravan Parks in Tilba Tilba
- Tilba Tilba Hotels
- Bar Rock Lookout
- Bega Cheese Heritage Centre
- Bega Holidays
- Bermagui Fishermen's Wharf
- Bermagui Harbour
- Bermagui River Park
- Bermagui Holidays
- Visit Bermagui
- Brogo Dam
- Brogo Holidays
- Broulee North Beach
- Broulee South Beach
- Bruce Steer Pool
- Camel Rock
- Caseys Beach
- Central Tilba Holidays
- Eurobodalla National Park
- Foxglove Spires Garden
- Glasshouse Rocks Lookout
- Malua Bay Beach
- Montague Island Holidays
- Moruya Heads Holidays
- Moruya Holidays
- Mumbulla Creek Falls
- Narooma Visitors Centre
- Narooma Holidays
- Visit Narooma
- Potato Point Holidays
- Sage Farmers Market Moruya
- Ss Monaro Wreckage
- Tathra Beach
- Visit Tilba Tilba
- Wallaga Lake Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
